Local Search Guided by Path Relinking and Heuristic Bounds
نویسندگان
چکیده
Joseph M. PASIA Xavier GANDIBLEUX Karl F. DOERNER Richard F. HARTL Department of Mathematics Laborataire d‘ Informatique de Nantes Atlantique Department of Management Science Department of Management Science University of the Philippines-Diliman Université de Nantes University of Vienna University of Vienna Quezon City, PHILIPPINES Nantes, FRANCE Vienna, AUSTRIA Vienna, AUSTRIA [email protected] [email protected] [email protected] [email protected]
منابع مشابه
Path relinking for the vehicle routing problem
This paper describes a tabu search heuristic with path relinking for the vehicle routing problem. Tabu search is a local search method that explores the solution space more thoroughly than other local search based methods by overcoming local optima. Path relinking is a method to integrate intensification and diversification in the search. It explores paths that connect previously found elite so...
متن کاملHybridizations of GRASP with Path-Relinking
A greedy randomized adaptive search procedure (GRASP) is a metaheuristic for combinatorial optimization. GRASP heuristics are multistart procedures which apply local search to a set of starting solutions generated with a randomized greedy algorithm or semi-greedy method. The best local optimum found over the iterations is returned as the heuristic solution. Path-relinking is a search intensific...
متن کاملGRASP with Path Relinking for Three-Index Assignment
T paper proposes and tests variants of GRASP (greedy randomized adaptive search procedure) with path relinking for the three-index assignment problem (AP3). GRASP is a multistart metaheuristic for combinatorial optimization. It usually consists of a construction procedure based on a greedy randomized algorithm and of a local search. Path relinking is an intensification strategy that explores tr...
متن کاملGrasp with Path Relinking for the Three-index Assignment Problem
Abstract. This paper describes variants of GRASP (greedy randomized adaptive search procedure) with path relinking for the three index assignment problem (AP3). GRASP is a multi-start metaheuristic for combinatorial optimization. It usually consists of a construction procedure based on a greedy randomized algorithm and of a local search. Path relinking is an intensification strategy that explor...
متن کاملPath Relinking, Cycle-Based Neighbourhoods and Capacitated Multicommodity Network Design
In this paper, we propose a path relinking procedure for the fixed-charge capacitated multicommodity network design problem. Cycle-based neighbourhoods are used both to move along path between elite solutions and to generate the elite candidate set by a tabu-like local search procedure. Several variants of the method are implemented and compared. Extensive computational experiments indicate tha...
متن کامل